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1. Introduction 

Let as usual dk(n) (k G N) denote the number of ways n may be written as a product 
of k fixed factors. Thus di(n) = 1, ^(n) = d(n) = J2s\ n 1 ^ s the number of divisors of n, 
and in general 

00 

d k (n)n- s = C k (s) (s = a + it, a = 9fces > 1), (1.1) 

n=l 

where £(s) is the Riemann zeta-function. The general (Dirichlet) divisor problem (or the 
Piltz divisor problem, as it is also sometimes called) consists of the estimation of the 
quantity 

A k (x) := ^d fc (n) -o;P fc _i(loga;)-C*(0) s (1.2) 

which represents the error term in the asymptotic formula for the summatory function of 
dk(n), where ' in general means that the last term in the sum is to be halved if x E N, 

and C(0) = -\. The main term in the formula is 

xP fc _i(logx) = Res C k (s)x s s~ 1 , (1.3) 

s=l 

where Pk-i(u) is a certain polynomial in u of degree k — 1 whose coefficients depend on 
k, and Res z=ZQ F(z) denotes the residue of F(z) at the pole z = Zq. One has, for example, 
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P2(u) =it + 27 — l, where 7 = 0.577 ... is Euler's constant. Sometimes the function Ak(x) 
is not defined by (1.2) but by 

A k (x) := J^dfc(n) -xP fc _i(loga;), 

n<x 

but we shall adhere to (1.2). In general, the coefficients of Pk-i(u) may be found by the 
use of the Laurent expansion of £(s) near s = 1, namely 

1 00 

coo = — T + £7*(«-i)*, 

A:=0 



where (7 = 70) for k > 

/ 

E 



(-i) fc r 



log fc n log fc+1 AT 

n<JV 



n k + 1 



are the so-called Stieltjes constants. The coefficients of Pk-i(u) in (1.3) were evaluated 
explicitly in term of the 7fc's by A.F. Lavrik [7]. 

A large literature exists on estimates for Ak(x), both pointwise and in the mean square 
sense (see e.g., [3, Chapters 3, 13] and [12, Chapter 12]). Of special interest is the function 
A 2 (x) = A(x), which represents the error term in the classical Dirichlet divisor problem, 
and which admits an explicit formula, due to F.G. Voronoi (see e.g., [3, Chapter 3]), in 
term of the Bessel functions. The aim of this paper is to provide estimates for J ± Ak(u) dw, 
both pointwise and in the mean square sense, for certain "small" values of k. This problem 
appears to be really of interest for k > 4. Namely from Voronoi's formula one has (ci is a 
constant) 



2 n=1 ' (1.4) 

15 °° 7T 

+ p^x 1 / 4 V d(n)n" 7 / 4 cos(47rv^ - -) + Cl + Oix' 1 ^). 

v n=l 

The series in (1.4) are both absolutely convergent and (see e.g., [4]) and they are both also 
0±(1). Moreover, from (1.4) one easily obtains 

J (J A{u) du\ dx ~ CX 5/2 (C> 0, X -> 00). 

This settles the case k = 2, and for /c = 3 note that by the complex integration method 
(the Perron inversion formula) one has (see [12, Chapter 12]), for X < x < 2X , 

A 3 (a;) = — ^a; 1/3 V rf 3 (n)n- 2/3 cos (6^(ra) 1/3 ) +O e (X e ). (1.5) 

^ 3 u<X- V 7 



On the integral of the error term in the Dirichlet divisor problem 



3 



Here, as usual, e denotes arbitrarily small constants which are not necessarily the same 
ones at each occurrence. From (1.5) we obtain 



/ A 3 (x)dx = — ^= V d 3 (n)n- 2/3 [ z 1/3 cos ^(nx) 1 / 3 ) dx + O s (X 1+e ) 
Jx 7tV3 Jx v J 

< e X <i3Wn- 2/ V 1/3 + I 1+e « e I 1+e 

n<X 2 

(1.6) 

by using the first derivative test ([3, Lemma 2.1]). Consequently (1.6) gives 

J A 3 (w)dw< e x 1+e , J Q A 3 (u)du) dx<^ £ X 3+s . (1.7) 
In general, one can obtain by complex integration methods the expression (lcAf^x 17 ) 



a / s x 2k sr^ , / s fe +! / n 1 (/c — 3W\ 
A fc (x) = — = > d k (n)n~— cos 2kit(xn)* + — 

v 4 y (L8) 

+ O fc)£ (V(l + x^N~^ + (xiV)* - *)) . 

However, already for k = 4 this formula does not lead to good results. Namely in evaluating 
f x A 4 (a;) da; we shall encounter 



— J] rf 4 (n)n" 5 / 8 / x 3 / 8 cos (Sirixn) 1 / 4 + jj dx 

71 n<N ^ X 

« ^(n)n" 5 / 8 • X 9 / 8 n" 1 /4 « x 9 / 8 iVV8 log 3 Nf 

n<N 

which coupled with the contribution of the error terms in (1.8), will give a poor final result. 
For this reason in the next section we shall adopt another approach. We shall use power 
moment results for £(s) to derive results on the estimation of Afc(u) du. In Section 3 
mean square results will be discussed, and in Section 4 we shall discuss mean square results 
for Afc(x), with the accent on the most important case k = 2. 

2. Estimates for the integral of the error term 

We start from the classical Perron inversion formula which gives, for suitable < c < 1, 



'(c) 



A fc (*0 = / C fc (s)-ols + (-i) fc , (2.1) 



where as usual 



/ F(s)ds = lim / F(s) ds. 

7(c) T ^°° ic-iT 
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Integration of (2.1) gives then, for x > 1, 

i r .u, . x s+1 



(2.2) 



J-oo 1+t 2 

with c = t]k + e, where rjk is the infimum of r\ for which one has 

/ \(( V + it)\ k dt « e T 2+£ . (2.3) 

J T 

We shall obtain 

Vk < \ ~ I (4 < k < 8). (2.4) 

The proof of (2.4) will be given now in the most interesting case k = 8. By using the 
functional equation ([3, Chapter 1]) 

C(s) = xOOC(l-a), X(«) = 2 s 7r s - 1 sin(^)r(l- S ) x |f|*-* (s = a + it) 

we have, for < 1] < 1, 

,>2T ,>2T 

/ \a V + i t)\ 8 dt « T 4 " 8 W l^l-^ + zt)! 8 ^. (2.5) 
Now we take r\ = | and use the bound ([3, Chapter 8]) 

/>2T 

ic(§ +zt)i 8 dt « e t i+£ 



(2.6) 



to obtain from (2.5) 

/ |C(| + zt)| 8 dt«T / |C(f + zt)| 8 dt« e T 2+e , 

which gives i]g < |, as asserted. One actually has % = ^ — ^ for 2 < /c < 8, which is 
not difficult to see. Unfortunately the existing results on power moments of C(s) do not 
permit one to extend the validity of (2.4) to any k satisfying k > 8. Nevertheless one can 
find an upper bound for rjk for any given k > 8, but a general expression for this upper 
bound, considered as a function of k, would be rather complicated. For this reason we shall 
content ourselves with explicit bounds for "small" values of /c, in particular for k < 12. 
From the bounds (see [3, Chapter 8]) 

r + n)\ 9 dt « £ t^+ £ , r led + it)\* dt « e t i+£ 

Jo Jo 
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and convexity of mean values ([3, Lemma 8.3]) one obtains 

[ T \a*+ti)\'at« £ T 2 -^^ (§<*<!)• 

Jo 

This yields, for ±§ < rj < §, 

/ \(( V + it)\ 9 dt <T 9 ^-^ / |C(l-^t)| 9 dt 
Jt Jt 

„/ 1 \ I 270(t)-1)+239 . „ . 

<£ T 9(i-77) + ^ + e < £ T 2+£ 

for 129 < 306?y, giving 

ri 9 < — = 0.421568627 .... 
' ~ 102 

For the case k = 10 we use the bound of Zhang [13] (the bound of Ivic-Oueliet [6, p. 
250] is slightly weaker, leading to 7710 < j§q = 0.45625) 

Jt 

to obtain that (17 - 20a)/4 < 2 for a > 9/20, giving 

-no < I = 0.45. 

Similarly from the bounds ([3, Chapter 8]) 

[ T |C(| + it)\ n dt « £ T^+ e , [ T |C(fo + ^ « e T 1+£ 
jo Jo 

we obtain 

7711 < — = 0.481132075. 
' - 106 

The slightly better bound 

J q T \C(Wi +^)| 11 dt« e T^, 1^1 = 0.6956521... , 
of [6] would give a further slight improvement of the bound for rjn. Finally from 

/ T |C(i+zt)| 12 dt« £ T 2+£ 
Jo 

it follows that 7712 < A- 
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i: 



Now let 9k denote the infimum of 6 (> 0) for which 

A k (u)du < x\ (2.7) 
and as usual let (3k denote the infimum of b for which 

J* A 2 k (u)du « x 1+2b . (2.8) 

Then we have 

6 k <l + Vk (fc>4), (2.9) 

and from [3, Lemma 13.1] (with 772 & = 7^) we have r]2 u = (3k, hence for even k we can 
bound Ok in terms of (3k and (2.9). Collecting the above results we obtain 

THEOREM 1. We have the bounds 

3 1,,, , „ 145 n 29 n 157 n 3 

e 3 <i,h<- 2 -- k (4<k<8),e a <—,e 10 <-,e n <—,e 12 <-, 

and in general for k > 2 we have 

e 2k < i + Pk- (2.10) 

It is known that (3k > (k — l)/(2k) for k > 2, and in fact the Lindelof hypothesis 
(C(^ \t\ £ ) is equivalent to = (k — I) /(2k) for every k > 2. We know at present 

that (3 k = (k- I) /(2k) holds for fc = 2,3,4, while e.g. (3 5 < ^ (see [13]) and /% < \ (see 
[3]). It is not easy to surmise what is the true value of 9k, and in particular to see how 
sharp is the inequality in (2.9). 

3. The mean square of the integral of the error term 

The approach to mean square estimates for A k (u) du is based on the use of Parse- 
val's formula for Mellin transforms (see E. C. Titchmarsh [11]). The Mellin transform of 
an integrable function f(x) is commonly defined as 

poo 

M[f(x)} = F(s)= x s ~ 1 f(x)dx (s = a + it). 
Jo 

An important feature of Mellin transforms is the so-called inversion formula. It states 
that if F(s) = M[f(x)], y a ~ 1 f(y) G -^ 1 (0, 00) and f(y) is of bounded variation in a 
neighbourhood of y = x, then 

/(* + ») + /(*-«)= 1 / F(a)x -.^. (3.!) 



2 2ni 
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Conversely if (3.1) holds, then F(s) = M[f(x)] . We recall that if f(x) denotes measurable 
functions, then 

If(a,b) :=|/(x)| j'\f(x)\ p dx<+oc 
A form of Parseval's formula for Mellin transforms is the relation 



/ f(x)g(x)x 2 - 1 dx = -L / F(s)G(s) ds, 

J0 2nl J (a) 



(3.2) 



which holds e.g., if 

F(s) = M[f(x)}, G(s) = M[g(x)}, x°-*f(x) e L 2 (0, oo), x^g(x) e L 2 (0, oo). 
The starting point for our mean square results is the bound 

p2X / nx \ 2 „2X 

I J A k (u)duj dx « J \f k (x)\ 2 dx + X^ (3.3) 
which follows from (2.2) and (3.2) with 



{x) = hi 



C(s)x 



ds (c > rj k ) 



'(c) S(S + 1) 

for x > 1, and fk(x) = for x < 1. From (3.1) and (3.4) we have 



(3.4) 



(3.5) 



Consequently (3.2) yields 



\((c + it)\ 



2k 



(c 2 + t 2 )((c + l) 2 + t 2 ) 



dt. 



(3.6) 



Since, by L 2 -theory, the convergence of one integral in (3.6) implies the convergence of 
the other one, and 

f fk x 2 x 2c ~ 1 dx = \f k (x)\ 2 x- 3 - 2c dx, (3.7) 
it follows from (3.6) and (3.7) that 

p2X 

/ |/ fe (aO| 2 d:r « X 3+2c * (X > 1), (3.8) 
Jx 
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provided that < Ck < 1 is such a constant for which 

f°° dt 

The last condition reduces to finding < Ok < 1 such that 

r>2T 



J 

JT 



\a<J k + it)\ 2k dt « e T 4+£ , (3.9) 



and then one can take = <7fc + e in (3.8). We trivially have C3 = e (see (1.7)), and also 
C4 = e (follows from < t 1 ' 2 Xogt). 

For /c > 4 we have, by the functional equation for C,(s), 



/ \C(^k+it)\ 2k dt<^T k - 2k(Tk / \((l-a k + it)\ 2k dt <g T 1+fc - 2(Jfe + e , (3.10) 
provided that for a given k one can find < a k < 1 for which one has 

I |C(l-a fc + zt)| 2fc dt « e T 1+e . (3.11) 
Jo 

If we can take 

cr k = (3.12) 

then from (3.11) we obtain 

-2T 



J t \a°k+it)\ 2k dt « e t 4+£ , 



which shows that Cjt = (k — 3)/ (2/c) + e is permissible. We can infer that (3.11) holds with 
(3.12) if k = 5 and /c = 6, since we have the bound ([3, Chapter 8]) 



/ T |C(f + it)\ 12 dt « e T 1+e . 
Jo 



It is very likely that Ck = 4^ + £ will hold for at least some k > 6, but this cannot be 
inferred from the existing results on power moments of ((s). For k > 6 one will have 
to use a weaker bound than (3.11), and consequently we shall have a weaker bound than 
Ck = ^r+£- A general formula for Ck is possible, but its form would be rather complicated. 
For this reason we shall content ourselves with the above bounds, which we formulate as 

THEOREM 2. Let pk be the infimum of p > for which 

•X / r x \2 



1^ Q" A k (u)di?J dx < X f 
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Then we have ps < 3, p4 < ^, p$ < p% < \. 

From the definition of pk it easily follows that 

Pk < 3 + 2/3 fc , (3.13) 

where (3 k is as in Section 2. Note, however, that the bounds of Theorem 3 are much better 
than the bounds that one can derive from (3.13) and the sharpest known bounds for (3 k . 

4. The mean square formula for A k (x) 

Let us define, for k > 2, 

/oo 
A 2 k (x)x- S dx. (4.1) 

By an integration by parts and the use of (3.13) it follows that 1C k (s) is a regular function 
of s for a = Kes > 1 + 2(3 k . The analytic behaviour of JC k (s) enables one to obtain 
information on the mean square of A k (x) via the formula 



f A 2 k (x) dx = -L / IC k (s)—ds (X > 1). 

Jl 2nt J(l+2p k +e) S 



A\(x)dx = ^~ 

'(l+2(3 k +e) 

Namely by using the classical integral (c > 0) 

i (y>i), 



(4.2) 



2m 



(c) 



(0<y<l), 



we have 



2m J {1+2f3k+e) s J 1 \2m J {1+2f3k+e) \x J f 



2 



A^ds (X > 1). 



We can obtain analytic continuation of K, k (s) to the left of the line a = 1 + 2/?/- in two 
cases: = 2 and k = 3, which follows from mean square results on A k (x) (see [3, Chapter 
13]). In the latter case we use the asymptotic formula 

f Al{y)dy = Cx 5 / 3 + R(x), 

oo (4.3) 

n=l 
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From (4.3) we obtain 

/oo poo 
A 2 3 (x)x- S dx = J ^Cx 2/3 + R'(x)jx- s dx 



+ d+s I R(x)x~ s - 1 dx. 



3s — 5 J 1 



(4.4) 



The formula (4.4) holds initially for a > 5/3, but the upper bound for R(x) in (4.3) shows 
that it provides analytic continuation of )Cs(s) to the half-plane a > 14/9, where JCs(s) is 
regular except for a simple pole at s = 5/3. 

The case k = 2 is even more interesting. We have 

J A 2 (y)dy = Ax s / 2 + F(x), 

, - (4.5) 
A=-^^2d 2 (n)n 3/2 , F(x)<xlog 4 x, 

n=l 

where the upper bound for F(x) is due to E. Preissmann [9]. Similarly to (4.4) we obtain 
from (4.5) 

o A. poo 

M*) = o 0+C2 + S F(x)x~ s ~ 1 dx. (4.6) 

2s - 3 J 1 

In view of the upper bound for F(x) in (4.5) it follows that (4.6) provides analytic contin- 
uation of IC2(s) to the half-plane a > 1, where ^(s) is regular, except for a simple pole 
at s = 3/2. In general, it seems very likely that /Cfc(s) possesses analytic continuation to 
the left of a = 1 + 2(3^, and that it has a simple pole at s = 1 + 2/^. However, the existing 
mean square results on Ak(x) are not sharp enough to deduce this assertion. In the case 
of /C 2 (s) one can obtain analytic continuation of /C 2 (s) to the half-plane a > 2/3, as well 
as mean square results for a > 1. The results are contained in 

THEOREM 3. The function ^(s) possesses analytic continuation to the region a > 
2/3, where it is a regular function of s, except at s = 3/2 where it has a simple pole, and 
at s = 1 where it has a pole of order 3. In the region a > 1, without an e -neighbourhood 
of s = 3/2, it is of polynomial growth in \$sms\. Moreover, 

,t f T 6 - 4 -(logT) 12 - 8CT (1< a < 3/2), 

/ |/C 2 (a + zt)| 2 dt < I (4.7) 
Jo 1 (a > 3/2). 



Proof. We use the Laplace transform formula 

3/2 



J A 2 {x)e- x ' T dx = -\y-j +(A 1 log 2 T + A 2 logT + A 3 )T + O e (T 2 / 3 + e ), (4.8) 
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where 

oo 



4tt 2 

n=l 



which was proved in [5]. Since the integral defining /C 2 (s) is absolutely convergent for 
a > 3/2, it follows that for c > 3/2 and T > one has 



/OO <>00 
A 2 (x)e- X / T dx = y A 2 (x)e- X / T dx + 0(1). 



(4.9) 



Hence (4.8) gives, for c > 3/2 and T > 1, 

3 /2 

^ ^ ^ T( S )T S /C 2 ( S ) ds = | + (Ax log 2 T + A 2 logT + A 3 )T + O e (T 2 / 3+e ), 

or for < x < l,c> 3/2, 

/(*) : = ^- / r( S )x" s /C 2 ( S )d S 

27rzJ ( c ) i (4.10) 

= | (ttx)" 3 / 2 + (^ log 2 (-) + A 2 log(-) + 40 1 + O e (x" 2 / 3 - £ ). 
8 xxx 

From (4.10) we deduce for a > 3/2, by the Mellin inversion formula (3.1), 

r(s)/C 2 (s)= / f(x)x s ~ 1 dx= / f(x)x s ~ 1 dx+ / /(a;)a; s - 1 da; = /i(s) + / 2 (s), 
Jo Jo Jl 

(4.11) 

say. Note that the definition of f(x) in (4.10) makes sense if x > 0, and (4.9) with T = 1/x 
yields 

f(x) « e"** (x > 1), (4.12) 

hence (4.12) shows that / 2 (s) is regular for a > 0. To investigate h(s) we use (4.10) to 
deduce that 

where ci, % are effectively computable constants, and 

h(x) < e x~ l i~ e (0 < x < 1). 

This means that the integral in (4.13) is regular for a > 2/3, proving the first part of 
Theorem 3. From (4.6) we obtain 

M*) <e 1*1 > 1, |s- || > e). 
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It is very likely that the error term in (4.8) can be sharpened to O^T 1 / 2-1-5 ). For this 
reason it also seems likely that K.2{s) admits analytic continuation even to the half-plane 
a > 5, where it is of polynomial growth. However at present it does not seem possible to 
prove this assertion. 

It remains to prove the mean square bounds of (4.7). From ParsevaPs formula (3.2) 
one has, if a is sufficiently large, 

poo I poo 

/ A 4 (x)x 1 - 2a dx = — / \lC 2 (a + it)\ 2 dt. (4.14) 
Ji 2tt J_ oc 

Namely (4.14) follows from (4.1) and 

poo -i poo 

/ f 2 (x)x 1 ~ 2a dx= — \F*(a + it)\ 2 dt, (4.15) 

where 

p oo 

F*(s) := / f(x)x~ s dx. (4.16) 



One obtains (4.15) from Parseval's formula (3.2) on replacing f{x) and g(x) by \f{x), 
where f(x) = f(^) if < x < 1 and f{x) =0 otherwise. 
Note that one has (see D.R. Heath-Brown [2]) 

/ K &\y)dy ~ Cx 2 (OO), (4.17) 
Jo 

hence the integral on the left-hand side of (4.14) is convergent for a > 3/2. This implies 
that the integral on the right-hand side of (4.14) is also convergent for a > 3/2, giving the 
second mean square bound in (4.7). 

To obtain the first mean square bound in (4.7) write 

poo pX poo 

/C 2 (s)= / A 2 (x)x~ s dx= / A 2 (x)x~ s dx+ / A 2 (x)x- S dx, 
Ji Ji Jx 

where X will be suitably chosen a little later. Using (4.5) we have 

3AXi- s 



J A 2 (x)x~ s dx = J (^Ax 1 / 2 + F'(xfjx- s dx 



2s -3 

+ 0(X 1 - fJ log 4 X) +s I F(x)x- s - 1 dx, 

'x 



(4.18) 



integral of /C 2 (s) when 1 < a < | we use the following method. Let us consider 



which provides then the analytic continuation of K,2{s) to a > 1. To treat the mean square 

3 
2 

2 

dt (s = a + it, T > T > 0, a > 1), 

T 



»2T 



b 

g(x)x~ s dx 
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and set in (4.15) f(x) = g(x) if a < x < b and f(x) = otherwise. Then F*(s) in (4.16) 
becomes 



F*(s) = [ g(x) 

J a 

Consequently (4.15) (with / = g) gives 



x s dx. 



i i r°° r b 

—I<— \F*(a + it)\ 2 dt = / g 2 (x)x 1 - 2a dx. 

2tT " 2n J_J Ja 



(4.19) 



Returning to the mean square of /C 2 (s) we have from (4.18) and (4.19), when 1 < a < I, 



p2T p2T pX p2T poo 

/ |/C 2 (a + zt)| 2 dt < / / A 2 (x)x- S dx dt+ / A 2 (x)x- S dx 

Jt Jt Ji Jt Jx 



dt 



X poo 

4/^_l-2cr i | rp-l v 3-2a , rr V 2-2<j-\ 3 V i t^2 / t?2 ( _^ _-l-2c 



< y A^^x^^dx + T-^-^ + TX^log^ + T 2 ^ F^xJx-'-^dc 

< X 3 " 2(J + TX 2 ~ 2a log 8 X + T 2 X 2 ~ 2a log 4 X < T 6 - 4(J (logT) 12 - 8,T 

with the choice X = T 2 log 4 T. Here we used (4.17) and the bound of K.-M. Tsang [10] 
(with r = 2) 



I" 



F(x) + (47r 2 ) ^log^o: - Kxlogx\ r dx < (cr) 4r X 



4r -yi — 1-1 



(4.20) 



which is valid uniformly for X > 2, r E N and suitable constants k and c. This completes 
the proof of Theorem 3. 

In concluding, it seems in order to discuss the shape of the mean square formula (4.5). 
In [8] and [10] some remarkable results on F(x) were proved by Lau and Tsang, which 
include the bound (4.20). From (4.20) Tsang deduces that, for almost all x, 



F(x) = — — =x log 2 x + kx logx + O(x), 
An 1 



(4.21) 



and conjectures that (4.21) holds for all x (> 2). In view of Theorem 3 and (4.2) it seems 
that perhaps a formula sharper than (4.21) holds for all x, namely 



F{x) = — -7—5X log 2 x + kx logx + Xx + G(x), G(x) = 0(x a ), 
An 2 



(4.22) 



for suitable constants A and < a < 1. Namely heuristically we use (4.2) with k = 2 
and shift the line of integration to the left, passing over the poles at s = 3/2 (which yields 
the main term Ax 3 / 2 in (4.5) and at s = 1 (which yields the main term in (4.22)). I 
conjecture that (4.22) holds with any a satisfying | < a < 1. The reason for the bound 
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a > | is that (4.22) with a < | is not possible, which will be shown now. We start from 
([6, Lemma 2]) 

px+H 

A(x) = H' 1 A(y)dy + 0(H log x) (x £ < H < x). (4.23) 

J X 



(4.24) 



2 

X. 



By the Cauchy-Schwarz inequality for integrals and (4.5), (4.23) implies 

rx+H 

A 2 (x) < H' 1 / A 2 (y) dy + H 2 log 2 x 

J X 

< x 1/2 + H- x {F{x + H)- F(x - H)) + H 2 log 2 
Now suppose that (4.22) holds with some a < |. Since we have (see e.g., J.L. Hafner [1]) 

limsup |A(a;)x _1 / 4 | = oo, 

this means that, given any constant C > 0, there exist arbitrarily large values X\ such 
that A 2 (X l ) > CX{ /2 . Therefore (4.24) yields 

X\ 12 < H- 1 (F(X 1 + H)~ F{X 1 - H)) + H 2 log 2 X x 

v J (4.25) 

< H~ X X% + H 2 log 2 Xt < Xf" 73 log 2 

if if = Xf /3 . But since a < |, (4.25) gives then a contradiction, proving the assertion. 
On the other hand, the above proof shows that if (4.22) holds with a = | +e, then (4.24) 
yields the conjectural bound A(x) <^ £ x 1//4+e , which is very strong. 
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